- отношение частичного порядка
- partial order relation
Русско-английский словарь по вычислительной технике и программированию . 2013.
отношение частичного порядка
Look at other dictionaries:
Отношение порядка — Эту статью следует викифицировать. Пожалуйста, оформите её согласно правилам оформления статей. Бинарное отношение на мно … Википедия
Бинарное отношение — У этого термина существуют и другие значения, см. Отношение. В математике бинарным отношением называется подмножество декартова произведения двух множеств. В частности, бинарным отношением на множестве называется… … Википедия
Симметричное отношение — В математике бинарное отношение на множестве X называется симметричным, если для каждой пары элементов множества выполнение отношения влечёт выполнение отношения . Формально, отношение симметрично, если . Антисимметричнос … Википедия
Частично упорядоченное множество — У этого термина существуют и другие значения, см. Упорядоченное множество. Подмножества {x, y, z}, упо … Википедия
Теорема Шпильрайна — Теорема Шпильрайна одна из центральных теорем теории упорядоченных множеств, впервые сформулированная и доказанная польским математиком Эдвардом Шпильрайном в 1930 году. Содержание 1 Формулировка 2 Доказательство … Википедия
Полный порядок — В математике частично упорядоченным множеством называется множество, на котором определено отношение частичного порядка. Неформально можно сказать, что это отношение вводит некую иерархию элементов множества, выстраивает зависимости между ними,… … Википедия
Упорядоченные и частично упорядоченные множества — В математике частично упорядоченным множеством называется множество, на котором определено отношение частичного порядка. Неформально можно сказать, что это отношение вводит некую иерархию элементов множества, выстраивает зависимости между ними,… … Википедия
Частичный порядок — В математике частично упорядоченным множеством называется множество, на котором определено отношение частичного порядка. Неформально можно сказать, что это отношение вводит некую иерархию элементов множества, выстраивает зависимости между ними,… … Википедия
ПОЛУУПОРЯДОЧЕННОЕ ПРОСТРАНСТВО — общее название векторных пространств, в к рых определено бинарное отношение частичного порядка, согласованное определенным образом с векторной структурой пространства. Введение порядка в функциональных пространствах позволяет исследовать в общих… … Математическая энциклопедия
Временные метки Лампорта — Временные метки Лампорта простой алгоритм определения порядка событий в распределённой системе. Так как синхронизировать все узлы полностью невозможно, вводится отношение частичного порядка с минимальными затратами. Данный метод является… … Википедия
Топологическая сортировка — упорядочивание вершин бесконтурного ориентированного графа согласно частичному порядку, заданному ребрами орграфа на множестве его вершин. Содержание 1 Пример 2 Алгоритм 2.1 … Википедия
